Path decomposition - PDFSEARCH.IO - Document Search Engine

Path decomposition
Results: 318

#	Item
61	Pebbles in Motion Polynomial Algorithms for Multi-Agent Path Planning Problems Supervisor: Author: Add to Reading List Source URL: ai.cs.unibas.ch Language: English - Date: 2013-01-07 17:29:29 Automated planning and scheduling Pebble motion problems Tree decomposition Algorithm Graph pebbling Graph coloring Graph theory Mathematics Theoretical computer science
62	CCCG 2011, Toronto ON, August 10–12, 2011 Memory-Constrained Algorithms for Shortest Path Problems Tetsuo Asano∗ Abstract Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Network theory Routing algorithms Planar separator theorem Shortest path problem Distance Induced path Tree NP-complete problems Path decomposition Graph theory Mathematics Theoretical computer science
63	Geometric Modeling with a Multiresolution Representation Richard Hammersley Hong-Qian (Karen) Lu Steven Assa Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:02:36 Quadtree Vertex Binary tree Tree Graph Topology Connectivity Path decomposition Graph theory Mathematics 3D computer graphics
64	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 The slider-pinning problem Audrey Lee ∗† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:27:03 Edge coloring Structural rigidity Matching Graph Graph operations Pseudoforest Path decomposition Graph theory Laman graph Dense graph
65	ISSNGRACE TECHNICAL REPORTS Bidirectionalizing Structural Recursion on Graphs Add to Reading List Source URL: www.biglab.org Language: English - Date: 2011-01-08 13:03:57 Rooted graph Graph operations Matroid theory Median graph Path decomposition Graph theory Mathematics Graph rewriting
66	Finding a Minimal Tree in a Polygon with its Medial Axis Herman J. Haverkort Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:00:09 Graph connectivity Steiner tree problem Tree decomposition Tree Halin graph Chordal graph Graph Path Path decomposition Graph theory Planar graphs Graph operations
67	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Hamilton Circuits in Hexagonal Grid Graphs Kamrul Islam(1) (1) Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:25:51 Hamiltonian path Graph coloring Graph Path decomposition Edge coloring Graph theory Planar graphs NP-complete problems
68	Blow-Ups, Win/Win’s, and Crown Rules: Some New Directions in FPT Michael R. Fellows School of Electrical Engineering and Computer Science University of Newcastle, University Drive, Callaghan NSW 2308, Australia mfellow Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-05 20:16:31 NP-complete problems Parameterized complexity Kernelization Dominating set Vertex cover Path decomposition Planar separator theorem Clique problem Graph coloring Theoretical computer science Graph theory Mathematics
69	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:06:56 Graph Tree Binary tree Planar graphs Edge coloring Path decomposition Graph theory Graph coloring Minor
70	Tuesday, September 21, 2010 Maps & Addresses: 8:30-9:00 Welcome / coffee / breakfast Add to Reading List Source URL: www.graphdrawing.org Language: English - Date: 2010-09-20 06:24:49 Graph Angular resolution Path decomposition Graph theory Planar graph Graph coloring

UPDATE